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PREFACE 


The NASA workshop was initiated by the Office of Aeronautics and Exploration 
Technology (OAET). The purpose was to assess U.S. capabilities in surface 
modeling and grid generation and take steps to improve the focus and pace of 
these disciplines within NASA. The organization of the workshop centered 
around overviews from NASA centers and expert presentations from U.S. 
corporations and universities. Small discussion groups were held and 
summarized by group leaders. Brief overviews and a panel discussion by 
representatives from the DoD were held, and a NASA only session concluded 
the meeting. The program for the workshop is attached. Also, attached is a list 
of workshop attendees. 

To encourage candor, no written papers were required, and the public 

availability of vugraphs was left to the speaker's discretion. No vugraphs from 

individual presentations are included herein. Each session of the workshop 
was summarized by the session chairman, and an edited compilation of the 
summaries is presented herein. 

In the NASA Program Planning Session summary there are five recommended 

steps for NASA to take to improve the development and application of surface 
modeling and grid generation. 
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NASA OVERVIEWS 


Overviews were presented by representatives from the Ames, Langley, and 
Lewis Research Centers and the Johnson and Marshall Space Centers. The 
NASA research and space centers have come to rely heavily on CFD to 
accomplish agency missions. Despite the broad range of applications among 
the centers, their is a universal requirement for sophisticated and rapid 

surface-modeling and grid-generation tools. Each center has addressed this 
requirement independently, and in all cases, significant resources have been 
allocated to the problem. 

Among the research centers, the approach appears to be that individual 

organizations (sometimes division level, most often branch level) have 
dedicated just enough resources to satisfy their local needs. In the area of 
surface modeling, CAD/CAM packages originally chosen to satisfy engineering 
requirements (constructing wind tunnel models, etc.), have been pressed into 
service to supply CFD surface grids. For grid generation, specialized software 
for specific projects has been developed in-house or acquired from outside 

sources. Very few concerted efforts towards developing general purpose 
surface-modeling and grid-generation software are apparent. However, three 
notable efforts are the GRAPE code at Ames, the TURBO code at Lewis and the 
SMART code at Langley. Overall, there has resulted a proliferation of surface- 
modeling and grid-generation software packages. At the space centers, the 
requirement for rapid response to proposed design changes has generated 
more focused activities. At the space centers, much as in industry, there is a 
heavy reliance on acquired software. 

At present, virtually all "project-oriented" CFD within NASA utilizes patched or 

overset structured-grid schemes. Unstructured schemes are under intensive 
study and produce impressive results, but appear to require additional 
advances before wide-spread application. Across the research centers, in 
addition to unstructured grid generation, there are research activities on 
adaptive techniques, expert systems, grid quality, and domain decomposition. 



AEROSPACE INDUSTRY OVERVIEWS 


Industry overviews were presented by representatives from McDonnell 
Douglas, Pratt & Whitney, General Dynamics, Boeing, General Electric, Calspan, 
and Grumman. The industry representatives indicate that their companies rely 
heavily on CFD for the design of advanced aircraft and propulsion systems. 

They feel that they are constrained by the quality of grids and the cost of 
creating them. They indicated that geometry modeling from blue prints (CAD 
data) and domain decomposition have been inefficient and labor intensive. 

Interactive processes applied on advanced workstations have improved the 
situation. One notable example of this is the interactive menu-driven computer 
software system called GRIDGEN. With this software, which was developed by 
General Dynamics Corporation under contract to the Air Force, surface grid 
generation and domain decomposition has become a much quicker and easier 
visual process. 

The industry representatives gave the impression that their grid generation 
efforts are well organized and highly focused to support company products. 
Although the industries have been using their resources for more near-term 
goals, they also expressed their interest in long-term technologies in 
unstructured grids, grid adaptation, grid quality and expert systems. 
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DoD OVERVIEWS AND PANEL DISCUSSION 


The DoD panel consisted of representatives from the Air Force (2), Army (1) 
and Navy (1). Each representative presented a short overview of their 
organizations' surface-modeling and grid-generation activity. In most 
respects, the DoD organizations have similar requirements as the NASA-OAET 
centers. They have a combination of ongoing research and projects. 

In the 1980s, the DoD has sponsored major developments of grid-generation 
systems. The two most notable activities have been the GRIDGEN software 
mentioned in the industry overview and sponsored by the Air Force Wright 
Research and Development Center, and the EAGLE software developed by 
Mississippi State University and primarily sponsored by the Air Force 
Armament Laboratory, Eglin Air Force Base. 

The Wright Research and Development Laboratory has assumed a government 
leadership role in the production of public-domain geometry modeling and 
grid generation software. Not only are they responsible for the GRIDGEN 
development, they are responsible for VIRGO, PLUTO, and I3G software. They 
publish a newsletter called The Meshenger to inform interested organizations 
on current grid generation activity. Also, they are now involved in a major 
procurement with Computation Mechanics Corporation for unstructured grid 
generation software. 

The panel discussion, which followed the overviews, centered around the 
issues of future funding and the possibility of merging some of the more 
mature systems such as the EAGLE and GRIDGEN codes. There was a good deal of 
uncertainty about the future funding levels with the unstructured grid 
contract from Wright Research and Development Center being the only new 
contract activity. 
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UNIVERSITY OVERVIEWS 


Four university representatives presented overviews. They were from Arizona 
State University, the University of Illinois, Mississippi State University, and 
Princeton University. Their respective topics of discussion were surface 
modeling, surface grid generation, block-structured grid generation and 
unstructured grid generation. 

Universities have been instrumental in the development of surface modeling 
technology starting with project MAC at MIT in the early 1960s, and grid 
generation technology starting at Mississippi State University in the early 
1970s. 

Surface modeling and surface grid generation continue to be the most time- 
consuming and tedious aspect of the overall grid-generation problem. Even 
though surface modeling has reached a high level of sophistication, it has 
been directed primarily at visualization and manufacturing rather than 
analysis such as CFD. It is now an objective to direct the attention of Computer- 
Aided-Geometry-Design (CAGD) expertise in the university community towards 
CFD requirements. Surface-surface intersection, topology and surface 
smoothing are being investigated for the purpose of creating CFD grids. 

Blocked-structured grid generation, with continuity across block boundaries 
or overlapping, is highly developed. Algebraic and differential techniques, 
developed largely in the university environment, are efficiently applied to 
compute grid points in the interior of blocks. The difficulties with blocked- 
structured grids are the logistics of domain decomposition and the transfer of 
information between partially overlapping blocks. Often, intelligent decisions 
(artificial or human) are required to achieve acceptable results. 

Currently, for unstructured grid generation, there are two competing 
techniques: (1) Delaunay triangulation; and (2) advancing front. The primary 
advantage of these techniques, compared with blocked-structured grid 
generation, is that regions can be decomposed into tetrahedral cells without 
defining complex intermediate block-boundaries. Both unstructured 
techniques, although well-developed, are computationally time-consuming 
compared to structured techniques. At the time of the workshop, there was no 
generalized unstructured grid-generation software, such as GRIDGEN or 
EAGLE, publicly available. However, it is likely that such software will be 
forthcoming in the near future. The most important aspect of unstructured 
grids, relative to CFD, is the development of efficient robust and accurate 
solution techniques for the governing equations of motion. 
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Universities continue to be committed to the development of grid-generation 
technology. Topics such as software user-friendliness, data management, 
surface smoothness, grid quality, visualization, and artificial intelligence are 
being investigated for surface modeling and grid generation. At Mississippi 
State University the Center for Computational Field Simulation has been 
established. This center, under the sponsorship of the National Science 
Foundation, has as one of its primary purposes the advancement of surface 
modeling and grid generation. The center is proposing a national coalition for 
the development of a comprehensive surface-modeling and grid-generation 
code. 
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EMERGING TECHNOLOGY BRIEFINGS 


The purpose of this session was to take a glimpse at new technical 
developments affecting surface modeling and grid generation. Specific topics 
centered around computer architecture and performance, automated grid 
generation, grid quality, man-machine interaction/visualization and 
standardization. The speakers were from NASA, industry and academia. 

Perhaps the most profound effect on surface modeling and grid generation is 
computer performance and architecture. Surface modeling, domain 
decomposition and grid generation are inherently interactive processes. 

During the 1980s, scientific workstations with graphics firmware emerged, 
and since their introduction, there has been significant improvements in 
performance. It is anticipated that in the next five years, high performance 
workstations will have the computational power of current low-end 
supercomputers. The impact of this increased performance will not only allow 
more complex and refined geometries to be analyzed, but will also provide a 
capability to perform additional and new functions simultaneously with 
surface modeling and grid generation. These functions include grid-quality 
analysis, expert advising, and solution visualization. The trend in computer 
architecture is toward parallel processing, and this implies that techniques 
and algorithms must be developed for this environment. 

Transfer of geometry, grids and CFD data between individuals and 
organizations requires that standard formats be established. Also, software 
standards are necessary to execute the same codes on a variety of equipment. 
The standards that relate to geometry, computer graphics and grids are IGES, 
LaWGS and PDES/STEP. The graphics standards are GKS and PHIGS. The DoD is 
mandating the use of IGES (and PDES in the future) through its Computer Aided 
Acquisition and Logistics (CAAL) initiative. Non-uniform Rational B-splines 
(NURBS) are expected to become a standard for surface representation. The 
PLOT3D format has become a defacto standard for CFD data, and the FAST 
interface software potentially could become a standard interface within NASA 
for high performance workstations. 

In the application of expert or knowledge-based systems, some progress has 
been made with 2D problems. However, expert systems are likely to play a more 
important role in the 1990s. Expert systems are good for data-driven and goal- 
driven tasks. Specialized software must be applied to the data to invoke rules 
for a given analysis. Most CFD and grid generation have been driven by 
algorithms in procedural systems. A hybrid system, which would use an expert 
system to control a set of procedures that share a data pool, would combine the 
efficiency of procedural systems with the flexibility of expert systems. It is 
hypothesized that such a system is ideally suited for grid adaptation, domain 
decomposition, solution interpretation, and design iteration. 
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Grid quality measures, such as orthogonality and smoothness are inherent in a 
grid generation technique. When these variables have poor quality, they can 
adversely affect a solution of the flow equations. Also, the ability of a grid 
generation technique to concentrate grid points, where there are high 
gradients in the solution domain, directly affects solution accuracy. Most 
often, grid quality is visually evaluated, similar to solution evaluation, using 
workstation technology. The use of expert systems to aid in the evaluation is 
emerging. 

Grid adaptation, which is closely associated with grid quality, conforms a grid 
to meet the accuracy requirement of a given solution. Considerable research 
has been performed in this area, but automated grid adaptation is not 
extensively used today for most CFD calculations. This is because of the 
additional computational overhead and the difficulty in maintaining good grid 
quality during the adaptation process. However, it is anticipated that emerging 
computer hardware and algorithm technology will eventually allow virtually 
all flow solutions to have adaptive grids. 

High performance workstations have revolutionized surface modeling and 
grid generation through visualization and interactive responses. The use of 
two-dimensional images to visualize three-dimensional domains is at a very 
high level of development. The use of holography, to create three-dimensional 
rendering of objects, and lasers, to rapidly construct plastic models, are 
emerging technologies that will likely enhance to the ability to evaluate grids 
and flow field solutions. 
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GROUP DISCUSSIONS AND PANEL DISCUSSION 


Group discussions on Surface-Modeling and Surface-Grid Generation, Field- 
Grid Generation, Emerging Technology (Software) and Emerging Technology 
(Hardware) were held. In addition to a broad-based discussion, each group was 
asked to express what they thought should be NASA's role relative to the group 
subject. After the group discussions, the group leaders formed a panel to 
present what occurred in the individual meetings. The main issues and roles 
are: 


Issues 

Surface modeling is highly developed but needs to be focused for CFD 
application. 

General surface-modeling and grid-generation software (not research 
codes) are required to support CFD analysis about complex 
configurations. 


The skills for advanced CFD applications must include surface modeling 
and grid generation. (A critical mass must be achieved.) 

Research is still required in grid adaptation, grid quality unstructured 
algorithms, domain decomposition, expert systems, and parallel 
processing. 


NASA's Roles 

Continue to perform research on new grid-generation technology. 

Establish standard formats for grids and CFD solutions. 

Establish central libraries of software, grids and CFD solutions. 

Support the coordination of surface modeling, grid generation and CFD 
within the U.S. government and industry. 

Develop, within the agency, a first-rate surface-modeling and grid* 
generation capability to support advanced CFD applications. 
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NASA PROGRAM PLANNING SESSION 


This session focused on what NASA can and should do to improve its surface- 
modeling and grid-generation capabilities. First, NASA is in a good position to 
establish standards and maintain libraries of grid and CFD data. The NAS 
facility and organization can be brought to bear on this item. The personnel at 
the research and space centers involved with geometry and CFD have been 
largely identified and provide a basis for coordination between centers. The 
agency management should be made aware that a critical mass of skills must 
be devoted to geometry technology to support CFD applications. NASA must 
identify CAD and grid-generation software to be used for advanced CFD 
applications. 


CONCLUSIONS AND RECOMMENDATIONS 

It was re-affirmed at the workshop that geometry modeling and grid 
generation are critical in computational aerospace design. It was evident that 
significant progress in grid generation methods and tools has been made over 
the last decade. Also, surface modeling through CAD is quite advanced but not 
well coordinated with grid generation for CFD. Faster and better surface- 
modeling and grid-generation tools are still needed as we challenge more 
complicated geometries and pursue more accurate numerical predictions. 


Problems that were identified at the workshop can be summed up as follows: 

Few organizations have large, well-equipped, multi-disciplinary efforts 
required to produce useful surface-modeling and grid-generation tools. 
Because the development teams must include specialist from several 
discipline areas, obtaining the proper skill mix and coordination are not 
easy. 

Activities in the U.S. lack coordination and cooperation. 


Basic technologies that require further development include: 

Geometry acquisition and modeling techniques 
Effective user interfaces 

Solution-adaptive grid generation techniques 
Automatic domain decomposition 
Grid generation algorithms 
Grid generation expert systems 
Grid quality analysis 


In addition, the geometry-modeling and grid-generation techniques need to be 
extended across disciplines (aerodynamics, structures, heat transfer). 
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Based on the workshop findings and the organization committee's subsequent 
discussions, the following recommendations are being made to NASA-OAET and 
local management: 

1. Establish a Surface-Modeling and Grid-Generation Focal Group at 
each NASA Research Center that performs a significant amount 
of Computational Fluid Dynamics. The focal group would 
coordinate the surface modeling and grid generation activity at 
the center and be sufficiently manned to serve as a critical mass 
for new developments and applications. 

2. Establish a NASA Surface-Modeling and Grid-Generation Steering 
Committee to coordinate NASA's geometry-modeling and grid- 
generation activities and to oversee and advocate these activities. 
This committee should be led by NASA headquarters. 

3. Improve coordination of U.S. activities through the development 
and implementation of: 

- An aerospace geometry exchange standard, 

- Geometry-data and grid-generation software libraries. 
Charge the Numerical Aerodynamics Simulation (NAS) 
organization with the responsibility of implementing and 
maintaining geometry-data and software libraries. 

4. Implement future NASA software for surface modeling and grid 
generation using the FAST interactive graphics environment. 
Make the FAST library available to U.S. industry/university 
community for new structured-grid implementations. Also, 
begin development of FAST enhancements required for a 
complete grid-generation user environment, including (for 
example) a data base system for unstructured grids. Finally, 
begin design and implementation of a next-generation 
user/developer grid generation environment utilizing recent 
advances in software technology. 

5. Define the requirements for NASA geometry-modeling software. 
This should be the first task for the NASA steering committee. 
Evaluate candidate existing public domain and commercial 
packages. 
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